Analysis of Tensor Approximation Schemes for Continuous Functions
نویسندگان
چکیده
Abstract In this article, we analyze tensor approximation schemes for continuous functions. We assume that the function to be approximated lies in an isotropic Sobolev space and discuss cost when approximating analogue of Tucker format or train format. especially show both approximations are dimension-robust under consideration provides appropriate dimension weights.
منابع مشابه
Continuous approximation schemes for stochastic programs
One of the main methods for solving stochastic programs is approximation by discretizing the probability distribution. However, discretization may lose differentiability of expectational functionals. The complexity of discrete approximation schemes also increases exponentially as the dimension of the random vector increases. On the other hand, stochastic methods can solve stochastic programs wi...
متن کاملFPT Approximation Schemes for Maximizing Submodular Functions
We investigate the existence of approximation algorithms for maximization of submodular functions, that run in fixed parameter tractable (FPT) time. Given a non-decreasing submodular set function v : 2 → R the goal is to select a subset S of K elements from X such that v(S) is maximized. We identify three properties of set functions, referred to as p-separability properties, and we argue that m...
متن کاملContinuous Tensor Field Approximation of Diffusion Tensor MRI data
Diffusion Tensor MRI (DT-MRI) measurements are a discrete noisy sample of an underlying macroscopic effective diffusion tensor field, D(x), of water. This field is presumed to be piecewise continuous/smooth at a gross anatomical length scale. Here we describe a mathematical framework for obtaining an estimate of this tensor field from the measured DT-MRI data using a spline-based continuous app...
متن کاملNonlinear tensor product approximation of functions
We are interested in approximation of a multivariate function f(x1, . . . , xd) by linear combinations of products u (x1) · · ·u(xd) of univariate functions u(xi), i = 1, . . . , d. In the case d = 2 it is the classical problem of bilinear approximation. In the case of approximation in the L2 space the bilinear approximation problem is closely related to the problem of singular value decomposit...
متن کاملTensor products with bounded continuous functions
We study the natural inclusions of Cb(X)⊗A into Cb(X,A) and Cb ( X,Cb(Y ) ) into Cb(X × Y ). In particular, excepting trivial cases, both these maps are isomorphisms only when X and Y are pseudocompact. This implies a result of Glicksberg showing that the Stone-Čech compactificiation β(X × Y ) is naturally identified with βX × βY if and only if X and Y are pseudocompact.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2021
ISSN: ['1615-3383', '1615-3375']
DOI: https://doi.org/10.1007/s10208-021-09544-6